Ταξινόμηση με συγχώνευση - определение. Что такое Ταξινόμηση με συγχώνευση
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:     

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое Ταξινόμηση με συγχώνευση - определение


Ταξινόμηση με συγχώνευση         
  • Οι αλγόριθμοι ταξινόμησης με συγχώνευση επέτρεψαν την ταξινόμηση μεγάλων συνόλων δεδομένων σε πρώιμους υπολογιστές που είχαν μικρή μνήμη τυχαίας προσπέλασης (RAM) σε σχέση με τα μοντέρνα καθιερωμένα μεγέθη. Οι εγγραφές αποθηκεύονταν σε [[μαγνητική ταινία]] και επεξεργάζονταν σε συσκευές μαγνητικών ταινιών όπως αυτές [[IBM 729]].
Στην πληροφορική, η ταξινόμηση με συγχώνευση (αγγλ.: Merge sort) είναι ένας αλγόριθμος ταξινόμησης χρονικής πολυπλοκότητας O (n log n) βασισμένος στη σύγκριση.
Συστηματική ταξινόμηση         
Η συστηματική ταξινόμηση είναι η θεωρία και η πρακτική που χρησιμοποιούν οι βιολόγοι για την κατάταξη των έμβιων όντων. Η χρησιμότητά της έγκειται στην ανάγκη διαχωρισμού των ζωντανών οργανισμών που συναντάμε σε τεράστια ποικιλία στο φυσικό κόσμο: από πελώριες φάλαινες έως και μικροσκοπικά βακτήρια. Η εφαρμογή αυτή της ταξινόμησης προσφέρει μια ονοματολογία η οποία χρησιμοποιείται διεθνώς. Αποτελεί μέρος της ευρύτερης επιστήμης της Συστηματικής.
Γρήγορη ταξινόμηση         
Στην επιστήμη των υπολογιστών η γρήγορη ταξινόμηση (Αγγλικά: Quick-sort ή ως partition-exchange sort ) είναι ένας αλγόριθμος ταξινόμησης ο οποίος αναπτύχθηκε από τον Τόνι Χορ, που κατά μέσο όρος κάνει O(nlogn) συγκρίσεις για να ταξινομήσει n στοιχεία. Στην χειρότερη, σπάνια περίπτωση κάνει O(n2) συγκρίσεις. Ο αλγόριθμος γρήγορης ταξινόμησης συχνά είναι γρηγορότερος από αντίστοιχους άλλους O(nlogn) αλγορίθμους και κατατάσσεται στους αλγορίθμους διαίρει και βασίλευε (όπου το πρόβλημα διασπάται σε μικρότερα προβλήματα και λύνεται το κάθε πρόβλημα ξεχωριστά). Ο αλγόριθμος αυτός μπ